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Abstract: The results here presented are a continuation of the algebraic research line 
which attempts to find properties of multiple-valued systems based on a poset of two 
agents. 

The aim of this paper is to exhibit two relationships between some three- valued struc- 
tures and binary relations. The established connections are so narrow that two represen- 
tation theorems are obtained. 
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1 Introduction 

In the domain of reasoning about knowledge, a variety of formalisms have been developed 
for modelling multi-agent co-operation. In the majority of cases, the set of involved agents 
is a nonempty set without any structure, the language is a standard modal logic for n 
agents, and the knowledge of an agent is managed as an epistemic operator. 

In order to capture approximation knowledge, an alternative framework to model per- 
ception of a group T is provided by n-valued logic. The set of agents is a poset, and 
the language is based on intuitionistic logic. We have in mind to propose a formalism 
to express properties of a poset of two co-operating intelligent agents. We intend here to 
present only algebraic results. 

The paper consists of two separate constructions. The first one is motivated by the 
attempt to represent elements in three-valued structures by pairs of Boolean elements. 
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The second construction is motivated by the claim given in |6] that representations using 
relations are more "natural". 

Both constructions are obtained via a Stone-type representation theorem. 

In [13] we considered a three-valued structure which emerged from the formalisation 
of reasoning with a chain of two agents. 

Throughout this paper we will be concerned with an abstract three-valued structure 
related to Moisil ideas [15], [16], [2] whose definition is given below. 

Let (T,<) be a chain with T = {£1,^2} and t± < t 2 . In the applications, T can be 
considered as a poset of two co-operating intelligent agents. 

On a distributive lattice (^4, 0, 1, A, V) with zero and unit we are going to define three 
unary operators, noted C,St 1 ,St 2 - The required properties for these operators are the 
following: 

• the operators St, for t G {t\,t2}, are (0, l)-lattice homomorphisms from A onto the 
sublattice B(A) of all complemented elements of A such that StS w a = S w a for all 
t,w G {h,t 2 }; 

• St 1 and 5j 2 are respectively an interior and a closure operator on A 
([21], pp.115 -116); 

• St 1 is related to the operation C by the equations: 

a A Ca = and S^a V Ca = 1, for all a G A. 

This situation suggests the following definition. For notational convenience, sometimes 
we replace t\ and £2 by their indices (i.e., one and two). 



2 T-structures 

Definition 2.1 An abstract algebra [A, 0, 1, A, V, C, Si, S%) where 0,1 are zero-argument 
operations, C,S\, £2 are one argument operations and A, V are two-arguments operations 
is said to be a Distributive lattice with three unary operators if 

(Tl) (A, 0,1, A, V) is a distributive lattice with zero and unit, 

and for every a,b G A and for all i,j = 1, 2, the following equations hold: 

(T2) Si{a A b) = Sia A S t b ; S f (o V b) = S t a V S f 6, 

(T3) Sia A Ca = ; S ia V Ca = 1, 

^T^j SiSja = Sja, 

(T5) 5i0 = ; 5il = 1, 

(T6) If Sid = Sib, for all i = 1,2, £/ien a = b, (Determination Principle) 
(T7) Sia < S 2 a. 
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This definition is not equational. We will refer to a T-structure A, for short. 

Proposition 2.2 The following properties are true in any T-structure: 
(T8) 5 2 = ; 5 2 1 = 1, 

(T9) a <b if and only if for i = 1,2, Sia < Sib, 
(T10) S x a<a< S 2 a, 

(Til) S t a A CS ia = ; S t a V CS ia = 1, for i = l,2. 

Proof. Indeed by (T5) and (T4) we get 5 2 1 = 5 2 5il = 5il = 1. The proof of 
S2O = is similar. Thus (T8) holds. Assume a <b, i.e. a = a Aft. By (T2), it follows that 
Si a < Sib. On the other hand, if 5«a < 5j&, then by (T2), 5ja = 5jd A 5j& = 5j(a A b). 
Hence by the determination principle (T6), a = a Ab and a < b. Thus (T9) holds. By 
(T9), the property (T10) is equivalent to SiS±a < 5,a < SiS 2 a, which is equivalent by 
(T4) to Sia < S^a < 52 a. This together with (T7) proves (T10). It follows from (T3) that 
5i5jd A C5jO = and S±Sia V C5ja = 1; by (T4), 5^a A C5ja = and Sia V CSia = 1. 
Thus C5ja is the Boolean complement of Sia, for i = 1,2. 

Remark 2.3 Let B(A) be the Boolean algebra of all complemented elements in A and 
Sj(A) the image of A under Si, for all i = 1,2. Since by (T2), (T5) and (T8), mappings 
Si are (0, 1) -lattice homomorphisms, Si(A) is a sublattice of A, for all i = 1,2. 

By (T4), Si(A) = {x G A : Six = x} and Si (A) = 82(A), i.e. mappings Si have a 
common image. 

By (Til), Si(A) C B{A). Using (T2), (T5) and (T10) we get Si(A) = B(A). 4« 
f/iese proofs can be found in ]10j . fii]/ . Ji^| /. 

By (Til), if " — " denotes the Boolean negation we remark that —Sia = C5,a. 

Proposition 2.4 Let (A, 0, 1, A, V, C, Si , 5 2 ) 6e a T-structure. We define two operations 
=> and -1 by means of the following equations, for all a,b £ A : 

2 

= by /\(CS k aV S k b), (1) 
fc=i 

-, a = a=>0. (2) 

XYien i/ie algebra (A, 0, 1, A, V, =>, ->, 5i, 52) is a Heyting algebra with two unary operators 
satisfying the equation 

(a=>b)y {b=> a) = 1 (3) 
that is, a linearly ordered Heyting algebra ]18$ . 
Proof. See P3], [2]- P3]. 

An equivalent equational definition of a T-structure is given below. 



4 



Definition 2.5 A Heyting algebra with three unary operators (or HT-algebra 

for short) is an abstract system A = (A, 0, 1, A, V, =>, -i, Si, S 2 ) such that 0,1 are zero- 
argument operations, -1, Si, S 2 are one argument operations and A, V, =4> are two- arguments 
operations satisfying the following conditions, for all a,b,c £ A : 

(HT1 ) (A, 0, 1, A, V, =>, -1) is a Heyting algebra, 

and for every a,b E A and for all i,j = 1, 2 the following equations hold: 

(HT2) Si{a A b) = S ia A S t b ; S l (a V b) = S t a V Sib, 

(HT3) S 2 (a ^b) = (S 2 a => S 2 b), 

(HT4) Si (a => b) = (Si a Si 6) A (S 2 a S 2 6), 

(HT5) SjSj-a = Sj-a, 

(HT6) Si a V a = a, 

fi2T7j Si a V -.Sia = 1, irat/i = a 0. 

The next two theorems state the equivalence between the notion of T-structure and 
that of iJT-algebra and are proved in |13j . 

Theorem 2.6 Let (A, 0, 1, A, V, C, Si , S 2 ) be a T-structure and =^ and -> be two operations 
defined by means of the following equations, for all a, b G A: 

2 

a^b = by /\(CS k a\/ S k b), (4) 
fe=i 

-,a = a 0. (5) 
T/ien £/ie algebra A = (A, 0, 1, A, V, =>, -1, Si, S 2 ) is a HT-algebra. 
Conversely: 

Theorem 2.7 Ze£ A = (A, 0, 1, A, V, =4>, -1, Si, S 2 ) be a HT-algebra and let us introduce a 
new operation C by means of the following equation, for all a £ A : 

Ca = -iSia (6) 

Then the abstract algebra (A, 0, 1, A, V, C, Si , S 2 ) is a T-structure. 

The following general results will be used later on. 

Remark 2.8 For a prime filter M in a Heyting algebra, the conditions 

(a) M is maximal among the filters which do not contain the element a, 

(b) a ^ M and for every x M, x =4> a € M 
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are equivalent (f^j, p.23). 

Remark 2.9 Since S 2 and are Boolean multiplicative closure operators in the sense 

of defined on A, it follows that 

S 2X = ^x = /\{b G B(A) :x<b}. (7) 

Two additional facts are recalled for future use. They concern the prime filters in a 
-f/T-algebra A and were proved in |13j . 

Theorem 2.10 The set of all prime filters in a HT -algebra, ordered by inclusion, is the 
disjoint union of chains having one or two elements. 

Proposition 2.11 Let A be a PiT -algebra. If P and Q are two prime filters such that 
P C Q and S 2 x G P C Q then x G Q. 

3 Examples 

For the sake of illustration let us consider some examples depicting the introduced notions. 
They illustrate our motivations for concrete applications. 

1) Let T = {ii, t 2 } be an ordered set such that t\ < t 2 . For each t G T we denote F(t) 
the increasing subset of T , i.e. 

F(t) = {w G T it <w}. 

Let A be the class of the empty set and all increasing sets, i.e. 

A = {$,F(t 2 ),F(tx)}. 

The class A, ordered by inclusion, is an ordered set with three or two elements, and 
the system (A, 0, A, PI, U), closed under the operations of intersection and union, is a 
distributive lattice with zero and unit. For each t G T we define a special operator St on 
A in the following way: 

S t (F(x)) = T if t G F(x), 
St(F(x)) = otherwise. 

Finally we define CF(x) = -iSt 1 (F(x)). Thus the system (A, 0, T, PI, U, C, S^, St 2 ) is a 
T-structure, called basic T-structure and denoted BT or B if it has three or two elements 
respectively. 

2) Let Ob be a nonempty set (set of objects) and R an equivalence relation on Ob. Let 
R* be the family of all equivalence classes of R, i.e. R* = {| x \: x G Ob}. This family is 
a partition of Ob. It is well known (see for example [3], [T7]) that on the Boolean algebra 



6 



B = (V(Ob), 0, Ob, n, U, — ) where V(Ob) denotes the powerset of Ob, the equivalence 
relation R induces a unary operator M in the following way, for A C Ob: 

MA = (J{|x| S R* : i G i}; 

which is equivalent to 

MA = {J{\x\ eR* : |x|nA/0}. 

By definition we have M(0) = and ^4 C MA. It is well known (see for example [4], 
[12] ) that M also satisfies the condition M(A n Mi?) = MA n MS, for all i,5e P(06). 

We conclude that M is a monadic operator on the Boolean algebra B and that the 
system B = (V(Ob), 0, 06, fl, U, — , M) is a Monadic Boolean algebra [7], [8]. As usual we 
define LA = -M - A. 

Let B* be the collection of pairs (LA, MA), where A € V(Ob). Since and M^4 are 
elements of the Boolean algebra M(V(Ob)) of closed elements in B and LA C Mj4, we 
consider on 5* the following operations: 

(LA, MA) A {LB, M B) = (LA n LB, MA D MS) 

(LA, MA) V (LB, MB) = (LAU LB, MAU MB) 

S t2 (LA, MA) = (MA, MA) 

S h (LA, MA) = (LA, LA) 

C(LA, MA) = (-LA, -LA) 

O=(0,0) ; I = (Ob, Ob) 

The right side equalities above are in B* because the system 
(M(V(Ob)), 0, Ob, n, U, -, M) is a monadic Boolean subalgebra of B. 

The system B* = (B, 0, 1, A, V, C, S^, St 2 ) is a T-structure. By the way of example 
we check the condition (T6). Suppose S h (LA,MA) = S h (LB,MB) and S t2 (LA,MA) = 
S t2 (LB, MB) then (LA, LA) = (LB, LB) and (MA, MA) = 

(MB, MB). We deduce LA = LB and MA = MB and the pairs (LA, MA) and 
(LB, MB) are equal. 

In the literature, a system such as (Ob, R) is called an approximation space and a 
pair (LA, MA) is called a rough set. They are concepts related to Information systems 

in the sense of Pawlak [20] . 

3) Let Ob be a nonempty set and let g be an involution of Ob, i.e. a mapping from 
Ob into Ob such that g(g(x)) = x, for all x £ Ob. Clearly, every involution g of Ob is a 
one-one mapping from Ob onto 06 and g = g . Let us put for each X C Ob : 

SiX = ln 9 (l) 
CX = Ob-(Xn g(X)) 
S 2 X = XUg(X). 

Let A(Ob) be a nonempty class of subsets of Ob, containing and Ob, and closed under 
set-theoretical intersection and union as well as under the operations C, S\ and S 2 defined 



7 



above. The system (A(Ob), 0, Ob, n, U, C, S\ , S 2 ) satisfies the conditions: 
(Tl), (T3), (T4), (T5), (T7) and a half of (T2), namely: 

5i(XnF) = Slinky 

S 2 {XUY) = S2XUS2Y. 

Some subalgebras of (A(Ob), 0, 06, n, U, C, Si, S2) satisfy all the conditions 
(Tl) — (T7), for every X, Y C 06, i.e. they are T-algebras of sets. 

These examples are typical, in the sense that every T-structure is isomorphic to a 
T-structure of sets, as it will be proved in Section 5. 

4) If R is a binary relation, we note R~ l = {(y, x) : (x,y) 6 R} the relation inverse. 
Let E be a nonempty set, p a fixed symmetric relation on E (p C E x E), and let 
p), 0, p, n, U) be a lattice of subsets of p. 

We can define on (A(E, p), 0, p, n, U) the operations Si, S2 and C in the following way, 
for R C p : 

Si(.R) = RnR- 1 
S 2 {R) = RUR- 1 
C(R) = p-Si{R). 

The system (^4(-E, p), 0, p, n, U, C, Si, S2) satisfies the conditions (Tl), (T3), 
(T4), (T5), (T7) and a half of (T2), as in example 3. 

Some subalgebras of (A(E, p), 0, p, n, U, C, Si , S2) satisfy all the conditions (Tl) — (T7), 
for every X,Y Q E, i.e. they are T-algebras of relations. 

4 First construction 

In this section we recall the proof of a theorem given in [13], which exhibits a method to 
construct a concrete T-structure. 

Let A be a HT-algebra. By Theorem 2.9, the set 06 of all prime filters in A, ordered 
by inclusion, is the disjoint union of chains having one or two elements. 

Let Rob be the binary relation defined on 06 in the following way: 

If P, Q € 06 then we put PRobQ if and only if P and Q are comparable, 
i.e. if they are in the same chain. Rpb is an equivalence relation on 06. 

We consider the Monadic Boolean algebra (V(Ob), 0, 06, n, U, — , M), where for X C 
06 : 

MX = \J{\P\ eR* 0b :P£ X}. 

Following Stone, for every x € A we define the map s : A — > V(Ob) as follows: 
s(x) = {P G 06 : x £ P}. The map s is a one-one (0, l)-lattice homomorphism. 
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Let B* be the collection of pairs (Ls(x), Ms{x)) with operations defined as in example 
2. The system (B*, 0, Ob, n, U, C, Si, S 2 ) is a T-structure. We consider the map h : A -> B* 
defined as follows: h(x) = (Ls(x), Ms(x)). 

This leads to the result below, showed in [13]. 

Theorem 4.1 Representation theorem. Every BT -algebra can be represented as an 
algebra of rough subsets of an approximation space (Ob,R). 

5 Second construction 

Let A be a PT-algebra and let E be the set of all prime filters in A, ordered by inclusion. 
According to Theorem 2.9, the ordered set (E, C) is a disjoint union of chains having one 
or two elements. 

We define the map g : E — > E in the following way: 



The map g is an involution of E. For each ICBwe define the operations Si, C and 
S2 as in example 3. Let / : A — > V(E) be the Stone isomorphism, i.e. for each a G A, 
/(a) = {P G E : a G P}. It is well know that / is a one-one (0, l)-lattice homomorphism. 

We show that / satisfies also the conditions: 



By the way of example we show the condition /(S2C1) = S2/(a). The proof of this equality 
is accomplished in four steps: 

(i) /(S 2 a) C S 2 (/(S 2 a)). Immediate from the definition of S2. 

(ii) S 2 (/(S 2 a)) C /(S 2 a). Assume P G S 2 (/(S 2 a)) = /(S 2 a) U 5 (/(S 2 a)). If P G /(S 2 a) 
then S 2 a G P and the result is true. If P G g(f(S2a)) then S2a G g(P); if S2a €" P 
then P C g(P)- In this case, ->S2a G P and S^a A -iS^a = G g(P), a contradiction. 

(iii) /(S 2 a) C S 2 /(a). Let P G /(S 2 a), i.e. S 2 a G P. We show that a G P or a G g(P). 
We distinguish three cases. Assume P is minimal and P C g(P); by Proposition 12. 1 ll 
we have a G g(P). Assume g(P) C P. Since S 2 aV-iS 2 a = 1 G <?(P) we deduce either 
S20- G <?(P) or -iS 2 a G g{P). If ^S^a G p(P) we would have -iS 2 a A S 2 a = G P 
which is impossible, so S 2 a G g(P)- By Proposition 12.111 again, we get a G P. 
Assume P is minimal and maximal, then P = g(P). If a G" P then by Remark 12.81 
we have ->a G P, and by Remark 12.91 it follows that —>a A S^a = ~>a A — 1— ia = G P 
a contradiction. We have shown that either P G f(a) or g(P) G /(a). In both cases 
we conclude P G /(a) Ug(f(a)) = S2/(a). 



(iv) S2f(a) C f(S2a). Since a < S2a then /(a) C f{S2a) and 82} {a) C 52/(^20) = 
f(S2a) by (i) and (ii) above. 




P , if P is maximal and minimal at the same time. 
Q , if P and Q are in the same chain and P ^ Q. 



f(S 1 a) = S 1 f(a), f(S 2 a) = S 2 f(a), f(Ca) = Cf(a). 
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The image f(A) is a T-algebra of sets. 

The set G = {(P,g(P))}p^E is a symmetric relation on E. 

We consider the map h : A — > G n ({/(a)} aG A x -S) defined by: 

fc(a) =Gn(/(o) x E). 

This map h preserves all the operations on A. In fact : 

1. h is one-one. 

In fact, if a 7^ b then f{a) 7^ /(&) (Stone). Suppose without loss of generality that 
x G f(a) and x G" f(b) then (x, g(x)) G Gfl (/(a) x E) , but (x, g{x)) G" Gn (/(b) x E); 
thus /i(a) 7^ as desired. 

2. /i(a A b) = h(a) n /i(a V 6) = /i(a) U /i(6). 

h(a A 6) = G fl (/(a A 6) x E) = G n (/(a) n /(6)) x E) = 

G n [/(a) x£)n (/(&) xi?)]=Gn (/(a) xfi)nGn (/(&) x E) = h(a) n 

The proof of the other equality is similar. 

3. h(S 2 a) = S2h(a), h(Sia) = S±h(a), h(Ca) = Ch(a). 

h(S 2 a) = G n (f(S 2 a) x E) = G n (5 2 /(a) xB) = Gn ((/(a) U «/(/(a))) x E) = 

[G n (/(a) x E)\ U [G n (s(/(a)) x E)]. On the other hand, 

S 2 h(a) = h{a) U {h(a))- 1 = [G n (/(a) x E)] U [G n (/(a) x E)] -1 = 

[G n (/(a) x E)) U [G- 1 n (f(a) x E)- 1 } = [G n (/(a) x E)] U [G n (E x /(a))]. 

We show that [G n (g(f(a)) x E)} = [G n (E x /(a))]. In fact, it is a consequence of 

the following equivalent conditions: 

(x,y) € G n (c/(/(a)) x E) ^ (x,y) G G, y = <?(x) and x G g(f(a)) & (x,y) G 
G, g(x) = y£ f(a) & (x, y) G G n (E x /(a)). 
The proof of the other two equalities are similar. 

Remark 5.1 The operation S 2 defined above, satisfies the following inequalities, 
for R,S^p : 

s 2 {RnS) c s 2 Rns 2 s, 

S^RUS) D SiRliSrf. 

in fact, s 2 (RnS) = (Rn s) u (Rn sy 1 = (RnS)u(R- 1 ns~ 1 ) and s 2 (R)ns 2 (S) = 
(R u R- 1 ) n(Su = (R n 5) u (i? n S 1 - 1 ) u (ir 1 ns)u (ir 1 n s- 1 ). 

In the other case the proof is similar. 

In general, the equalities are not true, i.e. the system is not a T-structure. Nevertheless, 
some subalgebras of this system may be. We close the paper with the following result. 

We claim that the /i-image (G n ({f(a)} aeA x E), 0, G, n, U, G, Si, S 2 ) of A is a In- 
struct ure of relations isomorphic to A. 

By the way of example we show one of the conditions in (T2): 
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S 2 {h(a) n h{b)) = S 2 {h(a)) n S 2 (h{b)). 

In fact, taking into account the condition (T2) in A and the fact that h is a homomorphism, 
we get: 

S 2 (h(a) n h(b)) = S 2 (h(a A 6)) = h(S 2 (a A 6)) = h(S 2 (a) A 5 2 (b)) = 
/i(S 2 (a)) n h(S 2 {b)) = S 2 (h(a)) n S 2 {h(b)). 

This completes the proof of the following statement. 

Theorem 5.2 Representation theorem. 

Every T -structure (A, 0, 1, A, V, C, S\, S 2 ) is isomorphic to a T -structure of relations. 
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